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Euler constants for arithmetical progressions 
by 
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b 


Dedicated to the memory of Yu. V. Linnik 


i. Introduction. Huler’s constant y is defined by 


1 l | 1 
slimi ta tih ee =. . 
x lim | z 5 Ba 3 eee a a logn! 51712156649 
In this paper we study the properties of the corresponding limit y(r, k) 
obtained by considering the sum of the reciprocals of the terms of the 
arithmetic progression | 


7,7 +h, 7+2k, T (0< rS k). 


In § 2, y(r, k) is defined precisely and shown to exist. In § 3 we show 
that:y(r, k) differs from y/k by a linear combination of logarithms of 
cyclotomic integers in the field of kth roots of unity. From this a formula 
for y(r, k) involving only real numbers is deduced. and. specialized for cer- 
tain small &. In § 4 a study is made of the p(k) primitive y(r, k) in which 
rand k are coprime. In § 5 the connection is made between y(r, k) and 
the logarithmic derivative y of the Gamma function at the point r/k. 
The results of § 3 are now seen to give a really elementary proof of Gauss’ 
theorem on »(z) for rational z. In § 6 we make applications of y(r, k) to 
certain infinite series. In particular we develop the connection between 


y(r, k) and the class number of the quadratic fields avy £k). The final 
§ 7 contains some comments on the numerical evaluation of y(r, k). 


2. Definition and existence of y(r, k)e We denote by H(w,r, k) the 


,general harmonic sum associated with the arithmetical progression r, 7+ 


+h,v+2k,... namely 


cy Í 
H(@;r,k) = N pai 
Kamal H 
tense S 
n=r (mod k} 
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By this definition 
| | H(æ,r+k, k) = H(%,r, k). 
We now define y(r, k) by 


(1) y(r, k) = lim ug T, k) — 7188} 
=w—+-0O 
so that | i 
y(0, 1) =y. 
Also . 


een Sate, bi, 


Tn other words, y(r, k) is a periodic function of r of period k. 


Since | 
ky a= wl? 
(a, = = -H| 0,1}, 
y(0, nope lrle , 9, 1} sige” zl — (log Æ) /k 
or. | 
(2) y(0, k) = (y—logk)/k. 


To see that y(r, k) exists forr = 0 (mod k) we can note that, for 0< r< k, 





1 i rt(m+iyk 


1 
U, = oe — -25 
r-+nk k j pink | | aT eee ay ue 


Hence the infinite series- 
[xik] 


So, =lim X 0, = lim ÍH (v, r, 1) — Z loga) 


` n==0 TD n=) 


converges to a limit which we call y(7, k). 
From the definition (1) we see that. 


k—-] 
(3) | >, vr, k) =y 
ran l 
and more generally 
| k-1 
(4) 37 2 needs mk) = y(r, k). 
å=0 


_ in particular (m = 2) we have 


(5) lr, 2h) tyrr+k, 2%) = y(r, W). 
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Also from the definition, y(r, k) is a strictly decreasing function of +. 
More precisely oo | 
y(1, k) >y(2, k) >... >y(k—1, k) > y(k, k} = y(0, k). 

3. A closed form for y(r, k). We begin with 
THEOREM 1. For hk > 1, 
i 


(6) | ky(r,k) =y— > EAE yo (1 — err tilly | 
jai 


Proof. For r = 0 this is easy. The right hand side of (6) becomes 


int k—1 


y— > log(1— e7”) = y—log {f | a- etm} = y—log P0) 
j=l j= | 


where 
l k- gt —1 
Fig) = g — elk a., 
(2) IN ) ~ 


Since F(1) = k, the theorem for r = 0 now follows from (2). 
Suppose now that r = 0 (mod k). For simplicity we write e for ¢"*, 


Consider the finite Fourier series generated. by y(r, k) namely 


k—1 
(7) : o = X (A, ke® 
A= 
By (3) 
Oo — Ye 
When } #0 
k—-1 
q = lim > [x A p nee) i; 
OO 1=0 
since 
hed 
(8) >), 81 = 9, 
+ ' Amd 
we have | 
© ke . 
(9) a; n= S H(m, a, h)e -S2 = —log(1— 8). 


W> 


Multiplying both members of (7) by 7%” and summing over j gives US 


te—1 k—1 


> ge? = 5 y( A, K) S all z - ky(r, k) 


jed AsO - j=0 


in view of (8). Substituting for o; from (9) gives the theorem. 
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The simplest instances of Theorem 1 are for k= 2. In this case 
1— erik — 2 go that we have 
(0,2) = #(y—log2) = —.05797..., 
y(1, 2) = Hy+log2) = .63518... 


These results also follow at once from (3) and (2). For & > 2 the terms of. 


the sum in (6) become complex. Since y(r, k) is real we can replace -the 
sum by its real part. However, this leaves something to be desired, namely 
a Simplification using real logarithms. To achieve this we prepare 





LEMMA A. 
ho-t . 
| Wyn 229 
(a) Å sin 7 0, 
k-11 Siri i 
(b) » cos =0 if r#0(modh), 
| foo | 
i =. tie 0 | if r =0(mod k), 
(c) Nisin l zr 
mnd ——cot-— otherwise. 
j=0 . 2 k 


Proof. The well known sums (a) and (b) are the imaginary and real 
parts of the geometric progression sum 


2rirjjk  ¢ part Irir fie oe 
2 ETHE m (e™ —1) (emt —]) = 0. 
One wey to i (i is via the identity 


5 jw = (1— uy? {kut (u—1)— uu" —)} 


which is established by an easy induction on. k. When wis a kth root of 
unity (Æ 1) this becomes 








k—l , I; 
Y qui = — — S 
rari 1—~- 4 
OF 
k—1 
1 -- 
D> iw —u’) = —k i : 
fi B i-4w 
For rÆ Mnou k) and uw =e this becomes. 
k-1 | 
uy. 2ni 1 1+eé © k Tr 
sin-—— =-— {—k)- = — — — 
2 r a eee a T 
This is (6). | 
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We return now to the sum in Theorem 1. We may assume that r = 0 
(mod k). Next we observe that 








L— A = —24 eT gin zj 

so that 
log(1— &) = log2 +logsin= +2 j- k) 

and 

: 2777 Irri 

po oos 7 — isin =a b 
= Hence Theorem 1 is equivalent to 
k-1i 
(10) y—ky(r, k) = Re > an 
$ j=l . 
k-2 ` orri 
= >» log asin) cos = cos ——— D k)sin ic 
k 2 Ih Lal stead k 


Jæ 
Applying Lemma A (a) and (c) to the second sum reduces it to 


TE Tr 
— — cot — 
2 ko 


By (b) the first sum in (10) is equal to 
| = 2rrj J | 
t j TT 
2 jeos == log sin = —log2. 
i> 


In this sum the terms corresponding to j and k—j are equal and when 
j = k—j the term is zero. Hence we can finally write, when r = 0(mod k), 


a : T | T Dnr) , ap 
(11) Ay(r, k) = y+log2 +5 cot p3 —2 » COS a eens 
© p<j<kf 
One useful and immediate consequence of (11) is the formula 
(12) y(k—r, k) = y(r, 1) ~~ oot = - (r = 0(mod k)). 


Of course (11) can be further simplified sien k is a specific small integer. 
This matter will be discussed àt the end of the next section. 
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4. Primitive y(r, k). When rand k are coprime we call y(r, k) primi- 
tive, otherwise imprimitive. It is clear that if y(r, Æ) is imprimitive it must 


= þe related to some y(r, kı) with k, < k. More precisely we have 


THEOREM 2. Let 6 be any common divisor of r and k. Then 
J 1 1 : 
(13) | yr, b) e a A = ge. 


Remark. In case 6 is the greatest common divisor (7, k) of r and k 
then y(r/6, &/6) is primitive. In case r = 0 then (13) becomes (2). 
Proof. Let 7, =7/6 and k, = &/d. Then 


. 1 
| H(%, 7, k) = H (æfð, ras ka) 
and so 
L o 1 1 
(a, 7; k) — “-loga =F H{æfå, r, k 1) ogo] ~ Flog 6. 


Letting #->co gives the theorem. 


We now consider the sum of all the p(k) primitive y(r, k) where k 


is fixed. We denote the sum by 


a y(r, k 


, (r, k)=1 
We derive an explicit formula for @(k), which depends on the prime 
factors of k, in a succession of three theorems. The first is 
THEOREM 3. There exists a rational number N, such that 


k®(k) == p( k) y +-log Ny. 


Proof. The theorem is true for & = 1 with V, = 1. Caora an the the- 
orem holds for all the proper divisors of k. We can then write, in view of (3) 


pape 2 
hi (r:x)= =a 
Applying Theorem 2 we have | 
i jr k\ 1 : 
— k{O(k) — -y Yah (e4)—t | 


Has ves 


ES: of) -oij 


dik 
d>1 . 
= )'a0(a)— »' p(a)log(h/a) 


dik dik 
dck 


= ae kerne pd) + dra logd. 


ak - ak ~ 
a 
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Here we have used our induction hypothesis. Since 


2, o(d) =k 
dli 
we have 
(14) k®(k) —p(k)y = klogk— 2,79) Jlogd— Slog Na. 
: i atk 
doh 


Now the right hand side is evidently the logarithm of some rational num- 
ber. Call it N, since it depends only on. k. This proves Theorem 3 
THEOREM 4. The N, of Theorem 3 is given by 


= —kpulð) S 
N, = [J a 
where u is Möbius function. | 
Proof. Let the numerical function f be defined by 
=) log Np. 
Sik 
Then (14) can be written in view of Theorem 3, 


Blog k~ ~—f(k = So(6 jlog ô. 


alk 


By Möbius inversion 


p(k)logk = X ôlog ôu (kô) — FHA u(kjò). 


ok alk 


Again by Möbius inversion the second sum is simply log ¥V,. Thus we have 


log N, = gy Poe a k/6)—logh S” (k/3) 2(8) 


dk _ Ole : 
gan eh nese en 
élk 8k 
ĉj% 


Taking exponentials gives the theorem. 
THEOREM 5. N, is, in fact, the integer 
N, = pre- 1) 
e e 


where p ranges over the ine factors of k. 
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Proof. By Theorem 4 it is clear that N, is the product of powers 


(positive, zero or negative) of the prime factors of k. Ho p be any one of 
these primes and let 


k= p'm (ptm), 
o N, = pin (ptn). 
We must show that 
(15) B = q(k)/(p —1). 
Any ô dividing k is of the form 6 = pid where dim, By Theorem 4 
— X X jmp™u(p)u(d)jä. 
alm j=0 i 
Tt is clear that we must take j = 1 to get any contribution to f. Hence 


pao A ge = pp (m) = p (ppl Np —) Ere i 


alm 


which is (15). 
Theorems 3 and B now yield 


(16) Ok) = oly a: yer 
l k TA 


As one consequence of (16), ®(%) depends only on the prime factors of k. 


In fact if 6 is a divisor of & then a ôk) = (k). As another application of 


(16) we have 
THEOREM 6. If k>1 


SP HEED) Vi lose 
/ gsin = log2 — ee 
Sahn WE (sd) m 


Proof. If we sum both sides of (11) over the p(k) nines ry which are 
< k and prime to k we obtain i 


i —  2nrj 
V 2 CO8 7} 











kØ(k) = (y +1og2)p (X) — 
oaks ar j=l 
since the cotangent terms for r and k—r AREON themselves. 
Now the inner sum is 


Q pontine — 9 = 5 alki k 9) 
Bs al) = ” at ) 9k] (I, 9)) 


mic der ivative p(z) = 
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which is a well-known formula of Holder for the Ramanujan sum ¢;(j) [5]. 
Substituting for (k) from (16) and simplifying gives the theorem. 
In case k = p, a prime, Theorem 6 becomes the familiar result 
p-l 


tF 
=p. 





r=i 


Theorém 6 is an instance of the catalytic effect of the Euler constants 
y(r, k). Further examples occur in § 6. 

Tt is well-known [8] that the values of the trigonometric functions 
in formula (11) are algebraic numbers. In case k is a power of 2 times a (pos- 
sibly empty) product of distinct primes of the form 24 11 these algebraic 
numbers are expressible in terms of successive square roots of positive 
integers, that is they are constructable with ruler and compass. 

We give. below a condensed list of y(r, f) expressed in this way. 
To save printing costs we can omit the imprimitive cases by Theorem. 2. 
We can also dispense with the cases in which / = 2(mod 4) since by (5) and 
Theorem 2 . | | 

: i a 6 log2 
y(2s +1, 4m +2) = y(2s+1, an +1)—$y(s aes 2m +1) + in 42 
Finally we can suppose, that r< &/2 in view of (12). 
5. y(r, k) and I’ (2)/I'(z). From the three familiar basic formulas 
| P(1 +2) = (2), 
r(e) (1—2) = nesen, 


1r +e) = e” IT -|. $) gt 


for the Gamma Dra. the following well-known properties of its ee 
I" (z)/I'(2) are immediately derived. 


(47) -yl +e) = yle) tte, 
(18) y(i — z) | 

a 1 pni, 
a9) p+) = —7 +4 PA ona -y+ Xn “1p e(n)e 


The following theorem. nals a connection between wig n and (z) 
at the rational point rjk. 
THEOREM T. 


y(r, k) = —fplr/k)+logk}/k (0< r< k). 
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LIST OF CERTAIN CONSTRUCTABLE y(r, &) 


| A I . 
= y(1,2) = Zt p t082, 


L epe i 
1,3) = >y + —V3+> 1 
y(t, 3) aE + | logs, 


J. R L 
1,4) =— — +— jog? 
y(1, 4) gq’ te ty 84) 


i. 3 VB = 
ks obese K 
eo, log( +78)/2, 


40385 
y(1, 5) =F yt V125 4 


i tA aa d V5 = 
2,5) =~-y+—V1-2 Sioa el 5 
(2,5) = 7 y+ ag V125 + gg 088 — Tg VEO +V5)/2, 


i lfr ~ 
p(l, 8) ==7+ ate (V2+1)+log2 Vlog V3+4), 
1 lfe ~ | 
(3, 8) -4y iia (F2 —1) + log2 Vitog v2}, 
1 


1 g ee. | | 
y(1, 12) = = y+ <7 [m(2-+¥3) 273 —1)log2 +log3 +4V3log (V3 +1)}, 


DÅ 


1 1 = | = 
y(5,12) = y+ = [a —V3) +2(V3 +1)log2 +log3 —4V3 log (V3 +1)} . 


The small Table 1 giving y(r, k) to 6D for all y and for k< 10 may 
be helpful in checking formulas and in applications. 


Table I 
r kb lr, k) -7 k y(r, k) r k yplr, hj 
l1 ł .577216 1 6 .756728 3 8 .084320 
l 2 .635182 2 6 223379 4 § —.014491. 
2 2 —,057966 3 6 028625 5 8 —.078342 
1 3  .677807 4 6 —.078921 6 8 —.124198 
2 3 .073207 5 6 —.150172 7 8 —.159428 
3 3 —.173799 6 6 —.202424 8 8 —.187778 
1 & .710290 L 7 774010 1 9 801191 
2 4 144304. 2.7 248515 2 9 .284890 
8 4 —.075108 3 7 059987 3 9 .103868 
4 4 —.202270 4 7 —.042448 4 9 .007727 
1 5 . .735920 5 7 —.109390 5 9 ~.053823 
2 6 190389. 6 7 ~,.157931 6. 9 —.097666 
3 5 —.013764 7 T —.195528" 7 9 —~.181110, 
£ 5 —,128886 1 8 788631 8 9 —.157860 
'5 2 8 9 9'—.18000L. 


5 —.206444 | .268501 
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(20) p(k) = — {ky (rb) + logh} 
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Proof. By definition and by (17) and (19) 








k yy E 4 L 1 t Soe -Z ioga) 
Pp a a a a ko 
—jk+tr 
| k 
1 1 L I | L 1 1 
— = lj SS SO a -H eae + -m =, = e a 
r -imf z k -+r 


T G Hi 
_. |} — tp —] ktr 
[zl Bi [z] n 


-+ (iog = +1og}} 
k k 

1 1  logk = r 1 (k oF Y 1 
wee he a me ee ee lot i tye Dm 
r T k y k Zi nk(nk+r) k lr SAEN ke dami nin -+rjfk) 
= —logk + = — yp 1+7] =} {—logk—y(r]k)} 
Th r e T 


which is the theorem. 
Solving for p(r/k) we find 


(0 <r <k) 


which, as we note, holds also for r = k. S - 
= The results we have already obtained for y(r, &) can now be applied 
to give information about p(z). For example (1) gives us at once 

| 20) rj 


cos —— logsin = 


Tt Tr 9 
w(r{k) = —y—log(k/2) — z cot y +2 Z; k T 


Om jh]? 

This was discovered by Gauss in 1813 [4]. A simplification of Gauss’ proof 
has been given by Jensen [6] using Abel’s theorem on the continuity of 
convergent power series on the circle of convergence. Our proof via finite 
Fourier series indicates that Gauss’ remarkable result has a completely 
elementary basis. Gauss used this result to produce the first table of piz) 
for ¢ = 0(.01)1. He also pointed out that because of (17) and (18) we 
can evaluate y(z) at any rational point # 0. For example we have 


. . aC A : 
w(3/4) = —yt > boss, 
15 3 | V3 
AEB Sg ee 
wp({ —3/2) = —y—log L. 
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The relation (3) gives us 


k—t 


>, y(rjk) 


T=] 


= — {klog k -+ (k —1)y} 


while from (18) we obtain 


Hed 

Ms Of P 
>) er) = (thy Hoge + SIS En. 
(r,k}=1 


6. Applications of y(r, k). As a first application we give 


THEOREM 8. Let g(n) be a numerical function which 1s purely periodic 
of period | k. Then 


S(g) = Sam jn = Sat) re 


r=] 


pr eee ¥ 2 9") = 0; which is a necessary and sufficient. condition for COn- 
Po 


vergence of N(q). 
Proof. We have 


y g(a) jn = g WH (2, r, k) 
a | Saw 
| -Xu je, r tg oen) + oe Sup 
AE 7 a 


As g->oo the first sum tends to $ ary(n k}. The second sum must 
- vanish for convergence. 

Theorem 8 can be used to evaluate S (g) in terms of the y(r, k) or 
inversely, when S(g) is known, to obtain interesting linear combinations 
of the y(r, k). To illustrate the latter use we can choose g(n) = e” where 
j # 0(mod k) and e = e**, Then S(g) becomes —log(1—¢’) and we obtain 
(9). To illustrate the former use, consider the example 








g(1) = g(2) =.. =g{k-~1)=1, g(k) =1—k. 
This gives us the series | | | 
i 1l I 1—k 1 1 ~k 
E N a a a ——— 4+ .,, 
i le en a Yi ak T 


= logk . 
using (3) and (2). This is a generalization of 


1—$+}4- E+... = log2. 
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| | —k | 
(22) S (Zhe 


rr 
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A more interesting and conspicuous class of examples of S(g) are 
the Dirichlet Z series D(s, y) at s = 1 namely 


1 x(n) 
q y(n 
jay 
im Fh 
m=] 


where y(n) is a non-principle character modulo &, that is, a non-constant 
purely multiplicative periodic function of period k which vanishes when- 
ever n and k have a prime factor in common. For » prime to k, (7) is 
a p(k)-th root of unity, not necessarily primitive. Of particular interest 
to the theory of quadratic fields are the cases in which & or —k is the discrimi- 
nant of a monic irreducible quadratic equation, because of the connection 


between L(1, 7) and the class number n(V +k) of the field of that equation. 


Por us this means that the two linear combinations 


k--1 k—] _k 
XE Zyra a Xpo, 


where the symbols are those of Kronecker, can be expressed in terms of 
h(V +k). For k >1 the precise formulas are 
~) y(r, k) = 2loge,k Ph (Vk 

21) 5 (pew ogexk **h (Vi), 

k-i On a 
= — kK h{yV — k) 

wW o 

¥=1 
where w = 6 for k = 3, w = 4 for k = 4 and w = 2 for all other k and 
e, is the fundamental unit in the real field Q (Vk). 

Thus for k = 5, (21) becomes 


| AV 48\ 
71, 8) ~9(2, 8) 78, 8)+74, 8) = 2tog( |v 
and for k = 12, (22) becomes 


y(L, 12)—y(5, 12)+y(7, 12)— (14, 12) = n/V12 


‘since in both cases h = 1. These relations are easily verified from our lisi 


of y(r, k). ; 
Tf in (21) and (22) we , substitute for y(r, k) from (11) we obtain, 


after simplification, a pair of class number formulas for positive and neg- 
- ative discriminants. É 
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These are 
[] sin(xN /k) 
gh) Ne 
[[sin( sin(7R E] hy? 


(OVkh(Y —k) =w SG =) oot nr fi). 


In the first relation, which is due to Dirichlet [3], V and R range over 
-afk | 

integers < < k/2 for which (5 | = —] and (= = +1. In the second relation, 

which is due to V. A. Lebesgue [7 1, r ranges over the positive integers 

< k2. 


As a corollary to Theorem 8 we can evaluate a ‘more general 
sum. 


COROLLARY. Let a “and b be alate prime integers with 0 < a< b 
and let g(n)- be any numerical function periodic of period k. Then 


k-i 
n = . 
Big, 0,0) = SA =o Sorry (br +a, dh 


i _ ¥=0 
k 
a 20N) = 0, which is necessary and sufficient for convergence of 


(9,4, b). 
Proof. Define g,(%) by 
bg(n) if n = a(modb), 


0. . otherwise. 


g(a) = | 


~ Now we can apply Theorem 8 with k replaced by bk. 


Another type of sum. that cau be evaluated by y(r, k) is conside- 
red in 


THEOREM 9. Let m> 2 and let 
(ry, Ky), (Yo ka), le (Tms Kim) 
be pairs of positive integers for which 
O0<7<k (J =1(1)m) 


and ihe m rational numbers rijk; are distinct. Finally let p(x) be any polyno- 
mial of degree << m—2, a necessary condition for convergence. 
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Then 


; -M | | 
p(n) ~ ! sain 
= ee ks. 
2 > (hntr ) (Fan Hra) o. (Emh Hrm) 24 vir, i) k; 


where the coefficients c; are defined by the partial fraction decomposition 





®t 
(23) (eet) (a+r) Anoia A otr 











Proof. By (23) 


OO O, (Btt) -o (Ign ® + Fn) 
b(2) = Èa kytt; 


The right hand side is a formal danom of degree m—1. Hence its 


leading coefficient must vanish, That is 


: : m 

; Eo o a 

(24) m x ¢, [ky = 0. 
j=l i 


Again by (23) 


Pm), 
s-i D Tra (Hey EP) 20. (By trm) 


a 
ee y “4 > kunt’; = lim » ys pV Py k) 


Yoa 
j=l O<n<a 7 | Pe 


Volim Ale, r tends | l 


p ies 
| J= w->00 
Ĉ; 
+lim{( log a} Salts + D> yaks 
B08 jal Jæ] 7 


mM 


I 1 a 
s. k) A —logk; 
>» j ho ky) + T log } 


j=] 


i 


in view of (24). This gives the theorem. | 
To give a simple illustration consider the sum 


© 


L 
— L (n+1) (2n +1) (4n +1) 
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Here we have 
ĉi = 


£39] ead 


» Gg ay, GG 


and so the sum, is 


§ = 1y(1, 1)—-2{y(1, 2) +}log2}-+3{y(1, 4 ) Hogt}. 
This reduces to zj3 = 1.04719755 ... 


Because of (24), those sums S for which the k; are all equal will have- 


the value 
mM 
Soy (7, e). 
j=l 


As an example we may cite the sum 
k 


7 1 ) pL) i, os ie | 
-> (en +1) (kn +2)... (kn +k) =( Xy (r0 mlb 


r=l 


For sana when k = 6 we find 


= {192]log2 —81log3 —7nV3} [4320 = .01390480727. 


The reader will have observed that in all these applications Euler’s 
constant y cancels out. 


~~ 


7. Numerical evaluation of y(r, k). Formula (11) which gives the exact: 


value of y(r, k) is somewhat unwieldy and expensive for the numerical 
calculation of y(7, &%) expecially for large k. If one has access to a good 
table of y(1 +2) such ag [1] or [2] one can use the formula of Theorem 7 


wie, t) = — a ——y(1+r/k). 


Alternatively one can. use the series (19) instead of a table. - | 

For automatic computing and where greater accuracy is desired one 
can apply the Euler—Maclaurin summation formula. This method avoids 
the use of trigonometric functions and allows one to “wholesale” the com- 
putation of y(r, k) for k fixed. 

Tf in the Euler-Maclaurin formula 


| | oN | 
NOAD I = | fone +4(0)} + 


s P-ro- 70 asa ff" (NFO) + 


tagg VOMO. 
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‘we set | | 
| f(t) =(kt+ry", kN+r =g 
we obtain the asymptotic formula 
l E ke 
| 8" ya I 120a 252a 

Tf we choose œ near to 1000 and k< 100 these six terms alone give 
an error less than 5:107™ in absolute value; for small & it is, of course, 
very much smaller, . 7 

For fixed k we cam give a polynomial approximation to y(7, k) once 
the values of H(1000,7,%) have been computed. To this effect coeffi- 
cients O, are defined as follows. 


(25) y(r, k) = H (w, t, k) — 


k k k’ 


C, = Z 10g1000 + 5. sai a -IIo 7 210" 26210 
1 1. k k 
C1 = =o? ~ B-10° T B10" 38-10%” 
1 1 bo 
Ce = i0 20 l 2-108” 
1 1 | 
C;  3k-109 210 
1 
= Fy 41-1022 | 


Then from (25) | 

y(r, k) = H(1000, 7, k)— Cot Git Ost + Cs PEOP 
where 

i =1000—r(modk) (O<t< k). 

Similar polynomials based on other limits than 1000 can þe written down 
from (25) whose general term is K-I B n2 °", Ban being, of course, 
the Bernoulli number of index 2n. Such formulas are sometimes useful 
in case k is large and only a few values of r are involved. Such an occasion 
is the following question. 

Inspection of out modest table of y(r, k) leads one i guess. that | 
about halt of the y(r, k) are positive. This is in n reality far from the truth, 
as we see from Í 

TamorEM 10. For large. k the monotone sequence 


WUL, k), y(2, K) ce, P(E, K) 


changes sign in the neighborhood of r= reOee so that almost all y(r, k) 
are negative. 
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Proof. We shall prove somewhat more. Let L = logk—y. 
By Theorem 7 to make y(7,k) = 0 we must have 

= p(z) = —logk, 2=r]k 

or, by (17), n 
(26) ep(l +2) =1—elogk. 
But by (19) | 


zp(l +e) = — ye -+ S tlin e. 
l . n=2 ' 
Therefore (26) becomes 
(27) 2 = DML —£(2)2?+2(3)28— nne 
Taking only the first term the theorem follows. Solving (27) by iteration 
we find | oo 
(28) © 2 = E72 (2) L 4E (3) L7 + [2 {E (2)} — t (4) L7 — 
| | | [96 (2)0(3) +2(5) Jo — .., 
As an illustration we take k = 100. The terms of (28) become 
| 2488 ~-.0252 +-.0046 4.0041 —.0025 = .2992. 
By actual computation we find 
| y(22, 100) = .00204268, 
(23,100) = —.00056747. 
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ACTA ARTTHMETICA 


XXVII (1975) 


On the distribution of additive arithmetic functions 
| 7 


GABOR TWaLAsz (Budapest) 


Dedicated to the memory 
of Xu. V. Linnik 


Let g(n) be a real valued additive arithmetic function (i.e. gimn) 
= g(m)+g(n) if (m, n) = 1). The distribution of values of such functions. 
has been extensively investigated. As a new direction, Erdös, Ruzsa and 


Sárközi [1] proposeđ to estimate 


def 
(1) max N(a,#)= max >» 1 
O OEA -o<a<0 fee 
gin)=a 


for general additive functions. They found bounds ex in various Cases, 
often giving the best possible value of ¢. If, however, y(n) = (2), tbe num- 


ber of prime divisors of n, then this quantity 1s. about const and 


Vlogloga 


- they conjectured (oral communication) that this order of magnitude cannot 


be exceeded in any case, provided that g(p) 4 0 for each prime p. The aim 
of this paper is to prove this conjecture in the following more precise form. 


THEOREM. Let g(n) be an arbitrary real valued additive function and put 


| | 1 
E(a) = ae 


at) #0 


Then there is a universal constant €, such that 


Nia a) = ) LE Gem $ pa 
a pE V B(2) 
«n= 





=. The result is sharp even in this more general form: The bound is 

attained if g(p) = 0 orland X 1/p = E(#) as is seen from [2] and [3] where 
T mp)=l k A i 

much more detailed information is given in this special case. (For refer- 


